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AbstractPoints are called integral if all the distances between them are 
integers. The paper finds the number of integral distance points on any given 
circle of integer diameter and asserts that if the number of multiples construc- 
ted of 4fc + 1 prime factors of integer d equals n, then a circle with diameter d 
contains maximum of 2n points such that distances between any pair of points 
are integers and that the circle cannot contain 2n + 1 such points. 

1. Literature. Numbers and positions of points with integral distances on 
a plane has long been an interesting subject. Before 1945, S.Ulam conjectured 
that a set of densely populated points with rational distances does not exist 
[1] but the conjecture has yet to be proven [2]. In 1945, N.Anning, P.Erdus [3] 
made considerable advances on the subject. Some of those are: 

Theorem 1. If an infinitely many points in the plane have distances that 
are all integrals, then they all exist on a line. 

Theorem 2. For any n we can find n points in the plane not all on a line 
such that their distances are all integral, but it is impossible to find infinitely 
many points with integral distances (not all on a line). 

The proof of Theorem 2 requires three different constructions [3] as follows: 

A. Consider the circle of diameter 1, x 2 + y 2 = \. The sequence of Ak + 1 
prime numbers pi, p2, .... is to be used in the configuration. According to 
Fermat's theorem on sums of two squares, pf — af -I- b 2 , aj 7^ 0, 6j 7^ 0 is 
solvable. Applying this yields a construction of sequence of (Xi,yi) points on 
the circle x 2 + y 2 = j that are the verticis of right triangles with catheti of 

— , — respectively. The resulting points (xi,yi) can easily be verified to have 
Pi Pi 

rational distances from one another. Thus of course by enlarging the radius 
of the circle, more points with properties such that all have integral distances 
from one another. It is also conjectured that these points are dense on the 
circle. 
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B. Consider the point (0, \ ) of the circle x 2 + y 2 = |. If the point is rotated 
by the center by integer repetitions of angle a = arccos g , then infinitely many 
different configurations of points with rational distances and densely populated. 

C. Let m 2 be an odd number with d divisors and consider the equation 
m 2 = x 2 — y 2 . This equation clearly has exactly d solutions. It is immediate 
that all the distances between points (m, 0), (0,yi), ... , (0,yd) are, in fact, 
integral. Before this accomplished result of Erdus-Anning, the author propo- 
sed and selected the following related problems to the Mongolian Mathematical 
Olympiad (MMO) [4]. 

Problem 1, (B.Bayasgalan 1988). For which values of integer D, there exist 
3 integral distance points on a circle of diameter Dl 

Problem 2, (B.Bayasgalan MMO-1988). a) Prove that there exist not, on a 
circle of diameter 7™, 3 points with integer distances from each other. 

b) Prove that there exist, on a circle of diameter 5™, 2n + 2 points with 
integer distances from each other. 

Furthermore, the following problem was proposed and tried at the IMO- 
2014. 

Core problem, (B.Bayasgalan, 1993). Find the maximum number of points 
on a circle of diameter D such that each distance between any two points is an 
integer where D is an integer. 

2. 2. Core result. The following problem was proposed and tried in the 
selection process of the Mongolian team for the IMO. 

Problem 3, (B.Bayasgalan, B.Bayarjargal). Prove that the sufficient and 
necessary condition for finding four integral distance points on a circle of dia- 
meter integer D is that D is divisible by at least one 4k + 1 prime number. 

Additionally, B.Bayasgalan, on behalf of the Mongolian team, proposed to 
the IMO the following problem. 

Problem 4- Prove that there exists, on a circle of diameter D, 2n + 2 number 
of points such that any two points have integer distance, where d is an integer 
with n number of 4fc + 1 prime factors. Theorem (On the number of integral 
points on a cicle with integer diameter) . 
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Theorem (On the number of integral points on a cicle with integer 
diameter). Let D — D' -p'l 1 ■ ■■■•p s k k , where D' is indivisible by prime numbers 
in the form of 4s + 1, p\, ...,Pk are prime numbers in the form of 4s + 1, and 
P(D) = (si + l)(s 2 + l)...(sfe + 1). Then maximum of 2P(D) points can placed 
on a circle of diameter of D such distances between any two points are integers. 

For instance: 1) If D = 7™, then P(D) = 1. Thus there exist not 3 points 
on a circle of diameter D such that any two of the points have integer distance 
between them. 

2) If D = 5™, P(D) = n + 1. then Thus there exist 2(n + 1) number of 
points on a circle of diameter D such that any two of the points have integer 
distance between them. But there cannot be 2n + 3 such points on the circle. 

3) If there exist 5 points on a circle of diameter D integer such that any two 
of the points have integer distance between them, then it is possible to find 6 
such points and that D has at least two 4s + 1 prime factors (P(D) > 2). 

Proof (B.Ganbileg, B.Bayasgalan). 1) Suppose there exist at least 3 points 
on the circle of diameter D such that any two points have integer distance 
between them. Also, let D = D' -p\P2----Pk, where pi is a 4s + 1 prime number 
and D' is not divisible by 4s + 1 prime numbers. Then let's prove that the 
distances between these points are, in fact, divisible by D' . From figure 1 

a = D-sina, b — D-s'm/3, c — D-(sinacos/3+sin/3cosa) From this, conside- 
m p m p 

ring sin a = — , sin/3 = - =>■ — cos/3 + - cos a e Q, where (m, n) = (p, q) = 1. 
n q n q 




Figure 1 
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x,y,m,n,p,qe N 



Thus, ^Jq 2 -p 2 , Vn 2 - m 2 G Z. 

In other words, (y/n 2 — to 2 , m, n), ^/g 2 — p 2 ,p, q comprise primitive Pytha- 
gorean triples. The long side of the Pythagorean triple is an odd number and is 
not divisible by 4s + 3 prime factors is derived directly from Fermat's theorem 
on sums of two squares. Therefore, distances are divisible by a, b, c. 

2) Let D — p S iP S 2 ■■■P' s k k and p t is a 4s + 1 prime number. Now consider 

angles ai,...,a k such that cos oti = —, sina^ = — . Such natural numbers 

Pi Pt 

di, bi exist uniquely (Fermat's theorem on sums of two squares). 




Figure 2 



k 

Configure angles Yl ti a i (0 < < s^) on the semicircle as shown in Figure 

i=i 

2. If an angle ^ tiOti is greater then tt, then substract from then angle tts to for 
configuration. Here, total number of P{D) = (si + l)(s 2 + l)...(sfe + 1) points 
have been constructed and each point constitutes vertex ZBjAC. Difference 

k 

between any two of the angles is in the form of r i a i (~ s « < r i < s i)- In 

other words, the distance between any two configured points is an integer. The 
total number of points, together with the points on the opposite side to the 
diameter, is 2P(D). 

The following is to ensure that the configurated points are distinct. Suppose 
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k k 

2ti&i — 27rs. Then Yl (cos2aj + isin2oj)' j = 1 and 
»=i j=i 

n? + v- =1 (1) 

This yields the contradiction that the Gaussian integer/prime factorization 
equals one. 

3) Now let's prove that the number of integral distance points on the circle 
of diameter interger D does not exceed 2P(D). 




Let D = . . .p s k k , and p\ , . .., pk are 4s + 1 distinct prime numbers. Consider 
the point Bona semicircle of diameter D(Figure 3). If B is a complex number, 

then B = — e 2m and if cosa = sina = — , then a 2 + b 2 = D 2 . 

On the other hand, note that pj = a 2 + b 2 and cij+ibj, cij—ibj are Guassian 
prime numbers. Then, it follows that 

" ' '■'> II (Oj + ibjY' ■ (aj - tbjf'-*' . 

\<3<k 

Here, 0 < t j < 2s j. Therefore 

B= j(^ +t lj) 2 = JD {a + tb)2 =2 } D II (oj + ^iaj-ibj)^ 2 '* = 
^ ' i<j<k 

= 5d II P? 3 ■ ■ e-^- 2t ^, sj = arccos 

l<j<k 

Therefore, B — ^ Yl e 4l ^~ s ^ e K For any other point, it follows that 

2 i<j<fc 
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B ' = f II e^i-'fc* . Thus, 

l<j<k 

BB> = \D ■ sin2 ]T - = B ■ ~ \._ t , r 

i<j<fe n Pj j 

l<j<k 

The numerator A and the denominator are relatively prime, or coprime. It 
follows that \tj — t'j\ < sj or — Sj < tj — t'j < Sj. Therefore, the number of 
distinct values of tj is at most Sj + 1. Hence, the number such points do not 
exceed 2P(D). Theorem proven. 

Corollary. The maximum number of integral points on a circle of integer 
diameter can be configured via rotation and symmetrical approximation only 
once. 

3. Conclusion. The main result above is a general case solution to Prob- 
lems 1, 2, 3, and 4. Authors do not claim to know any comparable or equivalent 
results that have been formulated up to now. In such case of similarity or repe- 
tition, authors express independence. This finding is dedicated to Ts.Dashdorj 
whose contribution continues to be a driving force of advancements in Mongo- 
lian mathematics. 
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